W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Kilkoro przyjaciół postanowiło zrobić pranie. Wszyscy oni są zupełnie porządni, wobec czego każdego dnia zużywają dokładnie jedną parę skarpetek i jedną koszulkę. Wrzucili więc wszystkie zużyte skarpetki i koszulki do swojej wysłużonej pralki i zaczęli zastanawiać się nad strategią ich wysuszenia. Żeby wyeliminować zamieszanie, postanowili, że:
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz () oznaczające liczbę przyjaciół oraz liczbę dostępnych kolorów klamerek. W drugim wierszu znajduje się liczb oznaczających, przez ile dni poszczególni przyjaciele gromadzili pranie (). W trzecim wierszu znajduje się liczb oznaczających, ile jest klamerek poszczególnych kolorów ().
Twój program powinien wypisać minimalną liczbę kolorów klamerek potrzebnych do rozwieszenia prania. Jeśli rozwieszenie prania w opisany sposób nie jest możliwe, Twój program powinien wypisać jedno słowo NIE.
Dla danych wejściowych:
2 4 3 4 20 10 8 10
poprawną odpowiedzią jest:
3
natomiast dla danych:
3 8 5 4 3 14 14 14 14 14 14 14 14
poprawnym wynikiem jest:
NIE
Wyjaśnienie do pierwszego przykładu: Pierwsza osoba potrzebuje 6 klamerek na skarpetki i 9 na koszulki. Druga osoba potrzebuje 8 klamerek na skarpetki i 12 na koszulki. Druga osoba powinna użyć klamerek pierwszego koloru zarówno do powieszenia skarpetek, jak i koszulek. Pierwsza osoba może wówczas użyć na przykład klamerek drugiego i czwartego koloru.
Autor zadania: Szymon Acedański.